/**
 * KMP 是一个解决模式串在文本串是否出现过，如果出现过，最早出现的位置的经典算法
 * <p>
 * Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP 算法”，常用于在一个文本串 S 内查找一个模式串 P 的 出现位置，这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的
 * 姓氏命名此算法.
 * <p>
 * KMP 方法算法就利用之前判断过信息，通过一个 next 数组，保存模式串中前后最长公共子序列的长度，每次
 * 回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间
 * <p>
 * 参考资料:https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html
 */
package com.algorithm.kmp;